#ifndef _ALGOSH_
#define _ALGOSH_

#include "typ.h"

void afficheTab(int* cheminResInt,int nbSommets);
double calculeLongueurParcours(int* chaine, int size, TypGraphe* g);
void enumereCycles(int* prefixe, int sizePrefixe, int* V, int nbSommets, TypGraphe* g ,int* tabRes, double* doubleRes);
double plusProcheVoisin(TypGraphe* graphe, int nbSommets, int* cheminRes);
double plusPetitDetour(TypGraphe* graphe, int nbSommets, int* cheminRes);
double parcours_arpm(TypGraphe* graphe, int nbSommets, int* cheminRes);
void parcours_arpm_rec(TypGraphe* graphe, int nbSommets,  int* sommet, int* cheminColor, int* cheminRes, int* sizeChemin);
void appairerSommets(TypGraphe* graphe, int nbSommets);
void christofides(TypGraphe* graphe, int nbSommets, int* cheminRes, double* distRes);

#endif